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Abstract. In this paper we generalize to the case of partial flags a result 
proved both by Spaltenstein and by Steinberg that relates the relative position 
of two complete flags and the irreducible components of the flag variety in 
which they lie, using the Robinson-Schenstcd-Knuth correspondence. 



1. Introduction 

1.1. The Robinson-Schensted-Knuth correspondence (RSK for short) is a very 
classical resuh. It was first discovered by Robinson (see ^) as a bijection between 
permutations of d letters and pairs of standard Young tableaux of the same shape on 
d boxes, then independently rediscovered by Scliensted (see [Sc]). It was eventually 
generalized by Knuth (see to the case of two rowed arrays in lexicographic order 
(or equivalenty matrices with nonnegative integer entries) and pairs of semistandard 
Young tableaux of the same shape. 

This correspondence comes up when considering flag varieties. The Bruhat 
decomposition tells us that the relative position of two complete flags in a d- 
dimensional space, i.e. the orbit of the diagonal action of GL^ on the variety 
of pairs of flags in which they lie, is given by an element of the symmetric group 
Sd- Now consider the subvariety of flags that are stabilized by a nilpotent trans- 
formation X. If we let i? be a fixed Borel subgroup, we can also see this subvariety 
as the fixed points of the action of the unipotent element tt = 1 + .x on GL^ / B. 
The irreducible components of this subvariety are parametrized by the standard 
tableaux on the shape A, which is the Jordan type of x (see iSp2^ II 5.21], [St]). 

Then it is a theorem (see |Sp2[ II 9.8], [St]) that, for two generic flags, their 
relative position is given by the permutation that we get applying the RSK cor- 
respondence to the standard tableaux associated to the irreducible components in 
which they lie. 

1.2. What changes when we look at partial flag varieties instead? 

For a nilpotent transformation x, we consider the following variety of n-step 
partial flags that are preserved by x: 

{F: O^FoCFiC.C F^^i C F„ = C'^|a;(FO C Vi}. 

The irreducible components of this variety can be parametrized by 'semistandard' 
tableaux (better, by transposed of semistandard tableaux, more on this later) by 
applying to our specific case some results of Haines about the fibers of convolu- 
tion morphisms in the affinc Grassmanian (see [H]). This parametrization is also 
essentially the same that Spaltenstein shows in |Spl| . 
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Notice that Shimomura has also worked on partial flag varieties and in [Shj has 
given a parametrization of the irreducible components of the variety of partial flags 
that are invariant under a nilpotent transformation, using Young tableaux, but the 
variety he considers is different from ours. 

The relative position of two partial flags is given (see for example |BLM| ) by a 
matrix with nonnegative integer entries, therefore it seems natural to ask if the the- 
orem generalizes to the case of partial flags. Given two partial flags, is the matrix 
of relative position the one that corresponds through the more general RSK corre- 
spondence to the two semistandard tableaux indexing the irreducible components 
in which the flags lie? 

As we prove in this paper, the answer is yes, if we modify slightly the usual 
conventions for the RSK correspondence. We need a variation to account for the 
fact that the 'semistandard' tableaux mentioned earlier are actually transposed of 
semistandard tableaux (i.e. the strictness of the inequalities is switched from rows 
to columns and viceversa). 

Acknowledgments. The author would like to thank Victor Ginzburg for his help 
and for many ideas and suggestions that led to this paper, and Jonah Blasiak for 
useful discussions on the subject. In addition, he would also like to thank Joel 
Kamnitzer for pointing out the result in [H] and Anthony Henderson for pointing 
out the reference [Splj. Finally, he is grateful to the University of Chicago for 
support. 

2. Flag Varieties and Tableaux 

Let us start by fixing the notation and introducing the objects we will be dealing 
with. We let y be a d-dimensional complex vector space and T be the variety of 
complete flags in V . We let x G End(V^) be a nilpotent linear transformation of 
Jordan type A — (Ai, A2, . . . , Afc). Then A is a partition of d, which means that it 
satisfies Ai > A2 > . . . Afc, and |A| = Ai -I- A2 -I- . . . -I- A^ = d. 

We consider the subvariety J^j; C of flags preserved by x, that is 

:={Fe^|x(J^,) cF^-i}. 

Definition 2.1. Now let 7a be the set of standard Young tableaux of shape A, we 
can define a map 

in the following way: given F G Tx^ consider the Jordan type of the restriction 
x\f^. This gives us an increasing sequence of Young diagrams each with one box 
more than the previous one. Filling the new box with the number i at each step, 
we get a standard tableau. 

Then (see [Sp2j II 5.21], [St]) for a tableau T G 73^, if we let T^^t ^ t-\T) C J"^, 
we have that the closure C't = J'x,t is an irreducible component of J-^. All the 
irreducible components are parametrized in this way by the set of standard tableaux 
of shape A. In [Sp2l , Spaltenstein actually uses a slightly different parametrization, 
to see how the two parametrizations are related, see [vLj . 

Definition 2.2. In this paper, whenever we will refer to a generic element in a 
variety or subvariety, we will mean any element in a suitable open dense subset. 

We can now state the result ( |Sp2[ II 9.8] and [Stl 1.1]) that we wish to generalize 
in this paper. 
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Theorem 2.3. Let J- be the variety of complete flags on a vector space V , and 
X G End(V^) a nilpotent transformation of Jordan type A. Let T,S be standard 
Young tableaux of shape A and Ct and Cs the corresponding irreducible components 
of J-x- Then for generic flags F G Ct and G G Cs, the permutation w{F,C) that 
gives the relative position of the two flags is the same as the permutation w{T, S) 
given by the RSK correspondence. 

Our goal is to extend this result to varieties of partial flags. 

2.1. Partial Flags and Semistandard Tableaux. Let us fix an integer n > 1 
and let /i be a sequence /i = (/ii, . . . , of positive integers, such that \^\ = 
Hi + ^J,2 + ■ ■ ■ + IJ'n = d (fj, is not necessarily a partition because we do not require 
it to be decreasing) . We have the variety of n-step flags of type fi in V 

F^ :={F={O^FoCFiC...C C F^ ^ F)| dim(F,/F,_i) = 

Then for x as before, we consider the subvariety of partial flags that are preserved 
by x: 

■={F ^T^'\x{Fi)^F,^i\. 

If F G we can associate to a tableau in an analogous way to definition 12.11 
except this time at each step we are adding several boxes, none of which will be 
in the same row. We start with I's and then at each step we fill in the boxes we 
just added, with the next integer. The result will be a tableau which is strictly 
increasing along rows and weakly increasing down columns. For the purpose of this 
discussion, we will call this kind of tableaux semistandard, although by the usual 
definition this is the transposed of a semistandard tableau. 

Definition 2.4. Given any tableau T with entries in {1, . . . , n}, we say that its 
content is the sequence fi = IJ-{T) = (fii, . . . , /i„) where /i^ is the number of times 
the entry i appears in T. 

Definition 2.5. So, if we let be the set of semistandard tableaux of shape A 
and content /i, we just defined a map 

As in the case of standard tableaux, this gives us a bijection between irreducible 
components of the partial flag variety and the set of semistandard tableaux. 

Lemma 2.6. The irreducible components of F^ are the closures Ct = Fx.t where 
TeT^ and Fx^T ^t-^{T). 

For a proof of this fact, see |Spl| or [H]. Spaltenstein discusses this very briefly, 
and uses a slightly different convention, as was also mentioned earlier. In his result 
the indexing set is a subset of the standard tableaux. It can be seen that this subset 
consists of what we will define later in this paper to be the standardization of the 
semistandard tableaux. 

On the other hand Haines, during the proof of Theorem 3.1 proves a more 
general result about irreducible components of fibers of convolution morphisms 
from convolution product of G'(C')-orbits in the affine Grassmannian. In his result, 
the combinatorial data are sequences of dominant weights such that the difference 
of two consecutive weights is in the orbit of the Weyl group acting on a dominant 
minuscule weight. In our case these correspond to the semistandard tableaux. 
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2.2. Relative Position, Words and Arrays. Given two flags F, G (partial or 
complete) we define the matrix of nonnegative integers M{F, G) with entries given 
by: 

If G and G € J-^ , the column sums of this matrix will be /i = (/ii, . . . , /i„) 
and the row sums will be v = {vi, . . . ,Vm)- 

Then, see [BLM, 1.1], the set M'^''^(Z>o) of all such matrices parametrizes the 
orbits of the diagonal action of GL^ on x F'^ . 

Definition 2.7. We call M{F, G) the relative position of F and G. 

In particular, if F and G are both complete flags in V , M{F, G) will be a permu- 
tation matrix. This data is equivalent to the word 'w{F^ G) — w{l) . . . w{d) where 
w{i) = J if 1 appears in the (i, j')-entry of the matrix. 

Similarly, if F G F^ and G is a complete flag, M(F, G) will have a 1 in each 
column and O's everywhere else. Then we can consider the word 'w{F, G) = 
w(l) . . . w{d) defined in the same way. In this case, w{F^ G) will not be a per- 
mutation word, but a word with content /i. 

Definition 2.8. If F, G are both partial flags, then M{F, G) is just a matrix of 
nonnegative integers. We can record the same data in a two-rowed array 

f Ui U2 ... Ud 
\ Vi V2 ... Vd 

which is defined as follows. 

A pair (*■) appears in a; a number of times equal to the (i,j)-entry of M{F,G). 
The array lu is then ordered so that it satisfies the following relation: 

(1) ui<U2<...<Ud and Vk > Vk+i ii Uk ^ Uk+i- 

Example 2.9. If M{F, G) is the matrix on the left, the corresponding array ui is 
given on the right: 

nT(^r<\ /1112222\ 
M{F,G)=^^ ^ Q j ..= (^3 3 1 2 1 1 1 j- 

Let Af^''^(Z>o) be the set of matrices of non negative integers with row sums 
!/ and column sums /x. Using the convention just described, we will also identify 
M'^''^(Z>o) with the set of two rowed arrays such that the first row has content i/, 
the second row has content fi, and they satisfy the order 

Depending on what is more convenient at each time, we will use either description 
of this set. 

Remark 2.10. Our convention is different from what is used in F and jS2], where 
the arrays are taken to be in lexicographic order, that is with 

ui<U2<...<Ud and Vk < Vk+i ii Uk ^ Uk+i- 

With the lexicographic convention, the matrix of example 12.91 would correspond to 
the array 

, _ / 1 1 1 2 2 2 2 \ 
^~1^1331112y' 
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3. Robinson-Schensted-Knuth Correspondence and Standardization 

In this section, we will at first review quickly some definitions and properties of 
the RSK correspondence, following mainly the conventions of |F, I] and |S2[ 7.11], 
to which we refer for more details. Then we will see how to adapt the results to 
the conventions we are using. 

3.1. Review of RSK. Just for this review, we will call a tableau semistandard if 
it is weakly increasing along rows and strictly increasing down columns. With this 
convention, the tableaux we defined in section 12.11 are transposed of semistandard 
tableaux. We will also identify matrices with arrays using the lexicographic order, 
as in Remark l2.10l 

With increasing generality, the RSK correspondence gives a bijection between 
permutations and pairs of standard tableaux of same shape, or between two-rowed 
arrays in lexicographic order and pairs of semistandard tableaux of same shape. 

Given a permutation word w = w{l) . . . 'w{d) or more generally a two rowed 
array w = ( "3 ; ; ; ) , the algorithm is given by inserting the entries of the word 
(or of the second row of the array) by row bumping in the first tableau. At the 
same time we need to record in the second tableau which box has been added at 
each step (in the more general case of the array, the added box at the fc-th step will 
be recorded with Uk as opposed to fc). The convention for row bumping is that a 
new entry z bumps the left-most entry in the row which is strictly larger than z. 

If T, S are semistandard tableaux and w is an array in lexicographic order, we 
will denote the correspondence by 

M{T, S) = u; or (T, S) ^ u. 

As can be seen in S2, 7.11], given a semistandard tableau T we can consider its 
standardization T. It is a standard tableau of the same shape as T, constructed 
in this way: the fii boxes that contain 1 in T will be replaced by the numbers 
1,2, . . . , Hi increasingly from left to right. Then the boxes that originally contained 
2's will be replaced hy + 1, . . . , fii + ^2 always increasingly from left to right, 
and so on. 

Example 3.1. 





1 


1|2| 




1 


2|4 


T = 


2 
3 




r = 


3 
5 





In a similar way, given an array in lexicographic order cj — ( "2 ■■■vd) '^^ can 
define the standardization uj. It is given by replacing Ui with i in the first row, 
while in the second row we replace the I's with l,2,...,/ii increasing from left 
to right, then the 2's and so on. Notice that the standardization of an array is a 
permutation. 

Example 3.2. 

/12233\ . /12345\ 
'^-1^31212^ '^"1^5 1 3 2 4j- 

Then the important result is that standardization allows us to always reduce the 
RSK correspondence to the special case of permutations and standard tableaux, 
because standardization and RSK commute. 
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Lemma 3.3. The following diagram commutes: 

J^std X std J,'^''^ 

TaxTa Sd 

In the diagram, 7a, , Tx are respectively the set of standard tableaux and 
the sets of semistandard tableaux with content ^ and all of shape A. Also, Sd 
is the set of permutations of d elements and M'^'^(Z>o) is is the set of two rowed 
arrays in lexicographic order with the first row having content v and the second 
row having content /i (identified with matrices). Finally, std is the standardization 
map. 

The lemma is proved in IS21 7.11.6], but let us illustrate this with an example. 
Example 3.4. Let T, uj be as in examples 13.11 and 13.21 and let 

then we have stdfS" 





1 


2|3 




2 






3 







1 


3|5| 




2 






4 





then (T, S)^^lo and indeed (f , S) ^ Co. 

3.2. Variation on RSK. In this paper we will need a slight variation on the RSK 
correspondence. This will agree with RSK on permutations, but will give different 
results in the case of general two rowed arrays. In particular, it will associate to a 
two rowed array satisfying ([Ij , a pair of tableaux that are strictly increasing along 
rows and weakly increasing down columns. This is what we called semistandard 
in section 12.11 and we will keep using this terminology from now on. In the rest of 
this paper, we will also set the convention of identifying matrices and arrays using 
Definition EH 

The variation of the correspondence is defined modifying the row bumping algo- 
rith to the following: a new entry z will bump the left-most entry in the row which 
is greater or equal to z. The recording tableau will be then constructed in the usual 
way. 

This difference is clearly irrelevant in the case of standard tableaux, but note 
that our new choice of row bumping will in fact produce tableaux that are strictly 
increasing along rows and weakly increasing down columns. This is similar to the 
dual RSK defined in [S2| 7.14], which however is only defined for matrices of O's 
and I's. 

Since we will only use this variation on the correspondence, from now on we will 
call this one RSK and we will use the same notation as before, there should be no 
confusion. 

Lemma 3.5. This procedure gives a bijection between matrices of non-negative 
integers and pairs of semistandard (strictly increasing along rows and weakly in- 
creasing down columns) tableaux of same shape. 

Proof. This is completely analogous to the usual proofs of the RSK correspondence 

(see mm)- 

If the array corresponding to the matrix is ui — ' ' ^ and by the 

correspondence it gives us the pair of tableaux [P^Q), then it is clear that the 
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insertion tableau P will be semistandard. To check that the recording tableau Q is 
also semistandard, it is enough to show that if Ui = u^+i, then Ui+i will end up in 
a row of Q that is strictly below the row of Ui. 

Since uj satisfies ([ij, if = Wi+i, then Vi > Wi+i. This means that if Vi bumps 
an element iji from the first row, then the element yt+i bumped by Ui+i from the 
first row must be in the same box where yi was or in a box to the left of it. In 
turn, this implies that yi > yi+i and we can iterate this argument for the following 
rows. Now, the bumping route Ri of Vi must stop before the bumping route 
of Wi+i, which will then continue at least one row below that of Ri, which shows 
what we want. 

The fact that the correspondence is a bijection just follows from the fact that we 
can do the reverse row bumping algorithm by taking at each step the box that in 
the recording tableau contains the biggest number. In case of equal elements, we 
will take the one that is in the lowest row. □ 

Remark 3.6. Basically in this version of RSK we are considering equal entries in 
a tableau to be 'bigger' if they are in a lower row and, while inserting, sequences of 
equal numbers are considered decreasing sequences. 

This leads us to a new definition of standardization that will give us an analogous 
result to lemma [331 Given a semistandard tableau T, we define its standardization 
T by replacing the I's with 1,2, . . . , ni starting from the top row and going down, 
and then the same for 2's and so on. For an array to ordered as in ([1]), we define a) by 
replacing the first row with 1,2, ... ,d and on the second row we replace the I's by 
1,2, . . . , Hi decreasingly from left to right and same for the rest, always decreasing 
from left to right. 

Example 3.7. 



T = 


1 


2 




1 


3 


1 


2 


T = 


2 


4 




3_ 






5 




3 


3 








1 






) 


UJ — 


( 




2 


2 






2 



Now, with our new conventions for semistandard tableaux, order of arrays, RSK 
and standardization and the same notation of lemma 13.31 we have that 



Lemma 3.8. Standardization and RSK commute, as in the following diagram: 

RSK 



K X n 



std X std 



std 



RSK 



Sd 



Tx X Tx 

The proof, mutatis mutandis, is the same as the proof of lemma 13.31 in [S2| 
7.11.6]. It is just the observation that the standardization we choose for the arrays 
is exactly the one that makes the insertion procedure work the way we want, turning 
sequences of equal numbers into decreasing sequences. 

Example 3.9. Let T, oj as in example 13.71 and let 





1 


2 




1 


2 


s = 


2 


3 


then we have S = 


3 


4 




3 






5 
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then (T, S)^u and (f , S) ^ Q. 

Remark 3.10. It is very easy to see that if we fix the contents /i and v, two 
different arrays uji lu2 ^ A/^''^(Z>0) when standardized will give two different 
permutations wi ^ W2 ■ That is we have an injective map 

std : Af^^'^(Z>o) ^ Sd- 

We therefore have an inverse 

std"^ : std(Af^^''(Z>o)) -> M^'''(Z>o) 
which is easily described as follows: 

/I 2 ... ., + 1 ...X / 1 1 ... 1 2 

\ Vi V2 ... ...J V Wi W2 •■• V' 

the first row is just replaced by i>i I's, followed by 1^2 2's and so on, while we have 
v'^^j if Wfc e {/ii + • • • + Mi-i + I7 • • ■ ,Mi + • • • + /"j}- 

4. RSK AND Partial Flag Varieties 

In this section we will use all the conventions of section [3?2] and the notations of 
section 12.11 

We can now state and prove the main result, which generalizes Theorem 12.31 
The strategy for the proof is to use standardization and Lemma 13.81 to reduce the 
problem to the case of complete flags. 

Theorem 4.1. Let x G End(y) be a nilpotent transformation of Jordan type A, 
T e 7^^, S G he semistandard tableaux, and let Ct and Cs be respectively the 
irreducible components of J-!^ and corresponding to the tableaux T and S. 

Then, for generic F G Ct and G G Cs, we have that the relative position matrix 
M{F, C) is the same as the matrix M{T, S) given by the RSK correspondence. 

Proof. For a fixed /i — {fii, . . . , with \fi\ — fii + . . . + fin = d, consider the map 
that forgets some of the spaces, that is 

iO^Fo,FuF2,...,Fn-i,Fn^V) ^ (0 = Fo, F^,, Ff,,+f,„ . . . , F^,+...+^„_„ Fr, = V). 

Clearly, if F is any partial flag in and F G p'^^{F), then F e Tx because for 
all j there is some some i such that 

and 

x{Fj) C = x{F^+i) CF,^ C 

Now, let t : Fi^: be the map that associates a semistandard tableau to a 

partial fiag, as in Definition 12.51 

We fix a semistandard tableau T and we let J-x,t t^^{T), then J-x,t is a 
constructible dense subset of Ct- 

Let T be the standardization of T and let J-xf — t~^{T) C J^x be the dense 
subset of Cf. The set Cf is the irreducible component of the complete flag variety 
associated to the standard tableau T. 
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It is clear that if F £ -F^ f, then we have F — p^_i{F) £ Tx,t because 
also, the map 



is surjective. This is because we can always find appropriate subspaces to complete 
a partial flag F to a flag F such that the restriction of x to those subspaces has the 
Jordan type we want. 

What we have said so far applies in the same way if we fix a semistandard tableau 
S of content v and we consider the sets Tx.s C F^ and F^ C F^. 

Now, let us fix two semistandard tableaux T and S as in the statement of the 
theorem, and consider their standardizations T and S. For generic complete fiags 
F e Cj, and G e G^, Theorem [23] tells us that M{F,G) = M{f,S). We let then 
Xf C Cf, Xg C Cg be the open dense subsets such that this is true. 

Then Xf n F^ is constructible dense in Cf. Hence it contains an open dense 
subset and the image of 

p^,: Xfr\ T^ rf Tx,T 

is constructible dense in Fj^t, therefore it is also dense in Ct- In the same way, 
p-tj[Xg n F^ g) is constructible dense in Tx.s- 

Claim 4.2. If F £ Pf.iXfHJ'^f) andG £ p^iXgHT^g) thenM{F,G) = M{T,S). 
Let F £ p^^^{F) and G £ p^^{G), then by Lemma l3^ we have that 
w = std(A'f (T, S)) = M{f, S). 

Now let uj' — M{F, G). By the definition of relative position of flags, the array 
Cj = M{f, S) = M{F, G) is such that for aU i,j 



card i ("lew 

V 



u £ {vi + ... + Vj-i + 1, . . . , i/i + . . . Vj}, 
V £ {^11 + ... + Hi-i + I, . . . , Hi + . . . + Hi} 



— dim 




F, n Gj 

F,nGj-i +F,_i nG 



Therefore, by Remark l3.101 lo' — std (cj). It follows that std(a;') = w, that is 

std(M(F, G)) = std(M(F, S)). 

Again by Remark IXTUl this implies that M{F,G) = M{T,S). This concludes the 
proof of the claim. 

Since p^^{Xf n F^ f) and p^{Xg n Fj, g) are constructible dense in Gt and Gs 
respectively, they each contain an open dense subset of the respective irreducible 
component, which proves the theorem. □ 
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